Leveraging Scheduling to Minimize the Tardiness of Video Packets Transmission in Maritime Wideband Communication

In this paper, we investigated the scheduling issue of the vessel’s uploading data to the infostations through the maritime communication network, to optimize the dispatching process by Dynamic Programming. We mapped it as a single-machine minimized total weighted tardiness scheduling problem, subjecting to intermittent network connections in communication, packet generation and due time limitations. The route of the ship, the duration of generation, as well as the due date of the data packet is a priori known. Especially, the time-capacity mapping method is used to convert the problem of intermittent resource scheduling in the sea to continuous scheduling problem. We proposed a Dynasearch algorithm based on time-capacity mapping, and further the proposed algorithm is verified by MATLAB.